Scaling limits of loop - erased random walks and uniform spanning trees

نویسنده

  • Oded Schramm
چکیده

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are strongly related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling limits is still unproven, subsequential scaling limits can be defined in various ways, and do exist. We establish some basic a.s. properties of these subsequential scaling limits in the plane. It is proved that any LERW subsequential scaling limit is a simple path, and that the trunk of any UST subsequential scaling limit is a topological tree, which is dense in the plane. The scaling limits of these processes are conjectured to be conformally invariant in dimension 2. We make a precise statement of the conformal invariance conjecture for the LERW, and show that this conjecture implies an explicit construction of the scaling limit, as follows. Consider the Löwner differential equation ∂f ∂t = z ζ(t) + z ζ(t)− z ∂f ∂z , with boundary values f(z, 0) = z, in the range z ∈ U = {w ∈ C : |w| < 1}, t 6 0. We choose ζ(t) := B(−2t), where B(t) is Brownian motion on ∂U starting at a random-uniform point in ∂U. Assuming the conformal invariance of the LERW scaling limit in the plane, we prove that the scaling limit of LERW from 0 to ∂U has the same law as that of the path f(ζ(t), t) (where f(z, t) is extended continuously to ∂U× (−∞, 0]). We believe that a variation of this process gives the scaling limit of the boundary of macroscopic critical percolation clusters. 1991 Mathematics Subject Classification. Primary 60D05. Secondary 60J15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The loop - erased random walk and the uniform spanning tree on the four - dimensional discrete torus

Let x and y be points chosen uniformly at random from Z4n, the four-dimensional discrete torus with side length n. We show that the length of the loop-erased random walk from x to y is of order n(logn), resolving a conjecture of Benjamini and Kozma. We also show that the scaling limit of the uniform spanning tree on Z4n is the Brownian continuum random tree of Aldous. Our proofs use the techniq...

متن کامل

Conformal invariance of planar loop-erased random walks and uniform spanning trees

We prove that the scaling limit of loop-erased random walk in a simply connected domain D $ C is equal to the radial SLE2 path. In particular, the limit exists and is conformally invariant. It follows that the scaling limit of the uniform spanning tree in a Jordan domain exists and is conformally invariant. Assuming that ∂D is a C1 simple closed curve, the same method is applied to show that th...

متن کامل

Loop-erased Random Walks, Spanning Trees and Hamiltonian Cycles

We establish a formula for the distribution of loop-erased random walks at certain random times. Several classical results on spanning trees, including Wilson’s algorithm, follow easily, as well as a method to construct random Hamiltonian cycles.

متن کامل

Scaling Limits of the Uniform Spanning Tree and Loop-erased Random Walk on Finite Graphs

Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the torus Zn for d ≥ 5. Moreover, on this family of graphs we show that a suitably normalized finite-dimensional scaling limit of the uniform spanning tree is a Brownian continuum random tree.

متن کامل

Loop Erased Walks and Uniform Spanning Trees

The uniform spanning tree has had a fruitful history in probability theory. Most notably, it was the study of the scaling limit of the UST that led Oded Schramm [Sch00] to introduce the SLE process, work which has revolutionised the study of two dimensional models in statistical physics. But in addition, the UST relates in an intrinsic fashion with another model, the loop erased random walk (or...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999